20
23
26
0
5
0
6
4149
42
49
5
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4151
42
51
5
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4153
42
53
5
1
0
0
0
0
0
1
1
2
0
0
0
0
0
0
0
0
0
0
1
0
1
4249
43
49
5
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4251
43
51
5
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4253
43
53
5
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4349
44
49
5
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4351
44
51
5
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4353
44
53
5
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4357
44
57
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
4358
44
58
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
4359
44
59
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
4446
45
46
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4447
45
47
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4457
45
57
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
4458
45
58
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
4459
45
59
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
4461
45
61
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
350
0
5
0
2
0
2
4546
46
46
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4547
46
47
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4548
46
48
0
1
0
8
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
4550
46
50
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4551
46
51
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4552
46
52
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4553
46
53
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4555
46
55
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
4556
46
56
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
4557
46
57
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4558
46
58
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4559
46
59
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4646
47
46
0
1
0
8
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4647
47
47
0
1
0
8
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4648
47
48
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4649
47
49
0
1
0
8
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4650
47
50
0
1
0
8
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4651
47
51
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4652
47
52
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4653
47
53
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4654
47
54
0
0
0
0
1
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
4656
47
56
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
4657
47
57
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4658
47
58
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4659
47
59
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4746
48
46
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4747
48
47
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4748
48
48
0
1
0
3
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4749
48
49
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4750
48
50
0
1
0
8
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4751
48
51
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4752
48
52
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4753
48
53
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4756
48
56
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
4757
48
57
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4758
48
58
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4759
48
59
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4761
48
61
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
150
0
6
1
2
0
2
4846
49
46
0
1
0
8
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4847
49
47
0
1
0
8
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4848
49
48
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4849
49
49
0
1
0
8
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4850
49
50
0
1
0
8
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4851
49
51
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4852
49
52
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4853
49
53
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4856
49
56
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
4857
49
57
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4858
49
58
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4859
49
59
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4946
50
46
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4947
50
47
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4948
50
48
0
1
0
8
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4949
50
49
0
1
0
8
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4950
50
50
0
1
0
8
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4951
50
51
0
1
0
8
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4952
50
52
0
1
0
8
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4953
50
53
0
1
0
8
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4956
50
56
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
4957
50
57
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4958
50
58
0
1
0
0
0
0
1
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4959
50
59
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5048
51
48
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5049
51
49
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5050
51
50
0
1
0
3
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5051
51
51
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5052
51
52
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5053
51
53
0
1
0
8
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5056
51
56
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5057
51
57
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5058
51
58
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5059
51
59
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5148
52
48
0
1
0
8
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5149
52
49
0
1
0
8
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5150
52
50
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5151
52
51
0
1
0
8
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5152
52
52
0
1
0
8
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5153
52
53
0
1
0
8
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5156
52
56
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5157
52
57
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5158
52
58
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5159
52
59
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5161
52
61
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
150
0
7
0
2
0
2
5248
53
48
0
1
0
8
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5249
53
49
0
1
0
8
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5250
53
50
0
1
0
8
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5256
53
56
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5257
53
57
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5258
53
58
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5259
53
59
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5356
54
56
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5357
54
57
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5358
54
58
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5359
54
59
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5361
54
61
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
150
0
3
0
2
0
2
5456
55
56
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5457
55
57
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5458
55
58
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5459
55
59
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
